Phép quay tại một đỉnh trong của cây Phép_quay_cây_nhị_phân

Giả sử U là một đỉnh trong của cây nhị phân T. Ký hiệu cha của U là P. Khi đó nếu U có con trái L, ta sẽ gọi phép quay phải cây con gốc U là phép quay phải cây T tại đỉnh U. Tương tự, nếu U có con phải, ta gọi phép quay trái cây con gốc U là phép quay trái cây T tại đỉnh U. Như vậy cũng có thể xem phép quay cây T tại một đỉnh là trường hợp tổng quát của phép quay tại gốc.Giả mã của phép quay tổng quát này được xét thêm trường hợp U không là gốc.

RIGHT-ROTATE(T,U)L=U.Left;If L=NULL then return FalseU.Left=L.Right;L.Right=U;if U=T.root then T.root=L  else beginP=U.parent;if U=P.right then P.right=Lelse  P.Left=L end;LEFT-ROTATE(T,U)R=U.Right;If R=NULL then return FalseU.Right=R.Left;R.Left=U;if U=T.root then T.root=R else beginP=U.parent;if U=P.right then P.right=Relse  P.Left=Rend; 

Các phép quay phải hoặc trái được gọi chung là phép quay.